A Conjugate Direction Method for Approximating the Analytic Center of a Polytope
نویسندگان
چکیده
The analytic center of an n dimensional polytope P fx R aTi x bi i m g with a nonempty interior Pint is de ned as the unique minimizer of the logarithmic potential function F x Pmi log aTi x bi over Pint It is shown that one cycle of a conjugate direction method applied to the potential function at any v Pint such that q v Tr F v generates a point x Pint such that q x Tr F x pn
منابع مشابه
A Lagrangian Relaxation Method for Approximating the Analytic Center of a Polytope
The analytic center of a polytope P fx Ax b ex g is characterized by a saddle point condition min y R max x S g x y max x S min y R g x y on the Lagrangian function
متن کاملA new Levenberg-Marquardt approach based on Conjugate gradient structure for solving absolute value equations
In this paper, we present a new approach for solving absolute value equation (AVE) whichuse Levenberg-Marquardt method with conjugate subgradient structure. In conjugate subgradientmethods the new direction obtain by combining steepest descent direction and the previous di-rection which may not lead to good numerical results. Therefore, we replace the steepest descentdir...
متن کاملA New Hybrid Conjugate Gradient Method Based on Eigenvalue Analysis for Unconstrained Optimization Problems
In this paper, two extended three-term conjugate gradient methods based on the Liu-Storey ({tt LS}) conjugate gradient method are presented to solve unconstrained optimization problems. A remarkable property of the proposed methods is that the search direction always satisfies the sufficient descent condition independent of line search method, based on eigenvalue analysis. The globa...
متن کاملA Note on the Descent Property Theorem for the Hybrid Conjugate Gradient Algorithm CCOMB Proposed by Andrei
In [1] (Hybrid Conjugate Gradient Algorithm for Unconstrained Optimization J. Optimization. Theory Appl. 141 (2009) 249 - 264), an efficient hybrid conjugate gradient algorithm, the CCOMB algorithm is proposed for solving unconstrained optimization problems. However, the proof of Theorem 2.1 in [1] is incorrect due to an erroneous inequality which used to indicate the descent property for the s...
متن کاملSolvability of infinite system of nonlinear singular integral equations in the C(Itimes I, c) space and modified semi-analytic method to find a closed-form of solution
In this article, we discuss about solvability of infinite systems of singular integral equations with two variables in the Banach sequence space $C(I times I, c)$ by applying measure of noncompactness and Meir-Keeler condensing operators. By presenting an example, we have illustrated our results. For validity of the results we introduce a modified semi-analytic method in the case of tw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1991